computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
911	Robust Regression on MapReduce Xiangrui Meng LinkedIn Corporation, 2029 Stierlin Ct, Mountain View, CAMichael W. Mahoney Department of Mathematics, Stanford University, Stanford, CA 94305 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2013-05-09 18:59:40 Regression analysis Econometrics Analysis of algorithms Mathematical optimization Computational complexity theory Linear regression Randomized algorithm MapReduce Time complexity Statistics Theoretical computer science Applied mathematics
912	CS355: Topics in cryptography Fall 2002 Assignment 0.5: Warm-Up Questions Add to Reading List Source URL: crypto.stanford.edu Language: English - Date: 2002-10-22 22:16:40 One-way function Random number generation Computational complexity theory Random password generator Cryptography Randomness Pseudorandom number generators
913	CS161 Design and Analysis of Algorithms Dan Boneh 1 Add to Reading List Source URL: crypto.stanford.edu Language: English - Date: 2001-04-08 18:20:48 Mathematical notation Computational complexity theory Asymptotic analysis Combinatorics Big O notation Heap Factorial Randomized algorithm Summation Mathematics Theoretical computer science Analysis of algorithms
914	Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY Lecture notes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-10-08 12:14:22 Computer science Turing machine Models of computation Alan Turing Universal Turing machine Computability Computational complexity theory Halting problem Church–Turing thesis Theoretical computer science Computability theory Theory of computation
915	Analyzing Runtime and Size Complexity of Integer Programs (Abstract) Marc Brockschmidt1 , Fabian Emmes1 , Stephan Falke2 , Carsten Fuhs3 , and Jürgen Giesl1 1 2 Add to Reading List Source URL: www.imn.htwk-leipzig.de Language: English - Date: 2013-08-26 10:13:12 Complexity Lookup table Computer programming Science Computing Computational complexity theory Analysis of algorithms
916	Adaptive Greedy Approximations1 Georey Davis Mathematics Department, Dartmouth College Hanover, NHStephane Mallat, Marco Avellaneda Add to Reading List Source URL: www.geoffdavis.net Language: English NP-complete problems Complexity classes Combinatorial optimization Approximation algorithm NP Set cover problem Reduction Matching pursuit Matching Theoretical computer science Computational complexity theory Applied mathematics
917	On the fundamental limitations of performance for [0.5ex] distributed decision-making in robotic networks Add to Reading List Source URL: aa.stanford.edu Language: English - Date: 2014-04-28 17:46:50 Time complexity Information theory Mathematics Applied mathematics Computational complexity theory Analysis of algorithms
918	Motivation COMS21103 NP-completeness Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-01-08 09:09:08 Complexity classes NP-complete NP-hard P versus NP problem NP Cook–Levin theorem Boolean satisfiability problem PP P Theoretical computer science Computational complexity theory Applied mathematics
919	Approximate Counting and Markov Chain Monte Carlo A Randomized Approach Arindam Pal Department of Computer Science and Engineering Indian Institute of Technology Delhi Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-04-08 01:08:14 Markov models Complexity classes Computational statistics Monte Carlo methods Approximation algorithms Markov chain Monte Carlo Markov chain Polynomial-time approximation scheme Random walk Statistics Theoretical computer science Computational complexity theory
920	Contents Part I The Basics Add to Reading List Source URL: www.thi.informatik.uni-frankfurt.de Language: English - Date: 2012-03-10 09:16:28 Complexity classes Circuit complexity Natural proof Switching lemma ACC0 NC P Binary decision diagram Clique Theoretical computer science Computational complexity theory Applied mathematics